// var getIntersectionNode = function (headA, headB) {
//     let Hash = new Set()
//     let temp = headA
//     while (temp !== null) {
//         Hash.add(temp)
//         temp = temp.next
//     }
//     temp = headB
//     while (temp !== null) {
//         if (Hash.has(temp)) {
//             return temp
//         }
//         temp = temp.next
//     }
//     return null
// };

var getIntersectionNode = function (headA, headB) {
    // 思路：将A链表存储到用哈希表中，再遍历B链表，看哈希表中受否存在B链表的节点
    let hash = new Set();
    let temp = headA;
    while (temp !== null) {
        hash.add(temp);
        temp = temp.next;
    }
    temp = headB;
    while (temp !== null) {
        if (hash.has(temp)) {
            return temp;
        }
        temp = temp.next;
    }
    return null;
}